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AMENDMENT TO THE CLAIMS: 

This listing of claims will replace all prior versions of claims in the application. 
Listing of Claims: 
Claims 1-23: (Cancelled) 



Claim 24 (Currently Amended): A process for assigning tasks to a processor in a 
multiprocessor digital data processing system having a preemptive type operating 
system[,] and a given number of processors capable of processing said tasks in parallel, 
comprisin g, in at least one preliminary phase, dividing said processors (20a-21a, 206- 
226, 20c) in at l e ast on e pr e liminary phas e into groups (Ga, G6, GcX each group 
comprising predetermined numbers of processors, dividing said tasks into a 
predetermined number of elementary task queues (5a, 5b, 5c) and storing a 
predetermined number of tasks to be processed in a given priority in each elementary task 
queue, a nd each of said processor groups being associated with an elementary task queue 
(5a, 56, 5c), each of the tasks being associated with one of the processors associated with 
said elementary task queue (5a, 56, 5c) , and storing a pr e d e t e rmin e d numb e r of tasks to 
b e proc e ss e d in a giv e n ord e r of priority . 



Claim 25 (Currently Amended): A process according to claim 24, characterized in that 
said processor g roups each comprise an identical number of processors (200-203, 210- 
213). 



Claim 26 (Currently Amended): A process according to claim 24, additionally 
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comprising generating a series of tests and measurements in an additional preliminary 
phase for determining the number of processors in each group and the number of groups 
for achieving the best performance of said system. 



Claim 27 (Currently Amended): A process according to claim 24, wherein the 
architecture of said system is of the non-uniform memory access type (NUMA), and the 
system (1) is constituted by a predetermined number of modules (MO, Ml) linked to one 
another, each comprising a given number of processors (200-203, 210-213) and storage 
means, each of said modules (M0, Ml) constituting one of said processor g roups, each 
module being associated with one of said elementary task queues of an associated 
processor. 



Claim 28 (Currently Amended): A process according to claim 24, further comprising 
associating each of said processors with a first data structure for identification of the 
associated processor, said first data structure comprises at least one first set of pointers 
(p200 through p203), associating said first set of pointers with one of said elementary 
task queues (5a, 5b), associating each of said elementary task queues (5a, 5b) with a 
second data structure, said second data structure having at least one second set of pointers 
(pp5a,pp5b), associating said second data structure with one of said processor groups 
(200-201, 202-203), storing all of the tasks to be processed (71 through 710) in said 
system (1) in a table (4), each of said second data structures of the elementary task 
queues (5a, 56) further comprising a third set of pointers (pTl,pT5,pT\0), said third set 
of pointers each associating elementary task queues (5a, 5b) with one of said tasks (71 
through 710) stored in the table (4) or with a series of concatenated tasks, and associating 
each of said tasks (71 through 710) of the table (4) with a third data structure that 
comprises a fourth set of pointers {p5a\ through p5a4,p5b\ through p5b\0) said fourth 
set of pointers associating third data structure with one of said elementary task queues 
(5a, 5b). 
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Claim 29 (Currently Amended): A process according to claim 24, further comprising 
distributing said tasks among said elementary task queues (5a, 56) in at least one 
additional phase by searching, when a new task to be processed (Tz) is created, for a 
queue with the lightest load (5y) among all of said elementary task queues (5a, 5x, 5y, 5p) 
of said system (1) and assigning said new task to said elementary task queue with the 
lightest load so as to balance the global load of said system (1) among said elementary 
task queues (5a, 5x, 5y, 5p). 



Claim 30 (Currently Amended): A process according to claim 29, further comprising 
performing said distribution of tasks by determining a composite load parameter 
associated with each of said elementary task queues (5a, 5x, 5y, 5p) associating each 
processor (2a, 2x, 2y, 2p) with a memory (Mema, Menrc, Memy, Mem/?), calculating said 
composite load parameter as the sum of the load of a processor or a processor group 
associated with said elementary task queue and the load of the memory associated with 
said processor or processor group. 



Claim 31 (Currently Amended): A process according to claim 29, further comprising 
checking in a preliminary step whether said task (Tz) is linked to one of said elementary 
task queues (5a, 5x, 5y, 5p\ and when said test is positive, assigning said linked task to 
the elementary task queue. 



Claim 32 (Currently Amended): A process according to claim 24, further comprising at 
least one additional phase and searching for a remote elementary task queue (5y) that is 
not empty when one of said elementary task queues (5q) associated with one of said 
processor groups (2q) is empty of executable task^ selecting in said empty task 
elementary queue (5y) a task executable by one of said processors (2q) of said processor 
group associated with the empty elementary task queue (5q) and transmitting said 
selected task to said one of said processor (2q) for processing so as to globally balance 
the processing of said tasks in said system (1). 
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Claim 33 (Currently Amended): A process according to claim 32, characterized in that 
said non-empty elementary task queue (5y) has a predetermined minimal occupation 
threshold. 



Claim 34 (Currently Amended): A process according to claim 33, further comprising 
storing the tasks in decreasing order of priority, skipping a predetermined number of 
tasks before scanning the other tasks of said non-empty elementary task queue (5y) in 
order to search for an executable task and have said executable task processed by one of 
said processors (2q) of said processor group associated with the empty elementary task 
queue (5q). 

Claim 35 (Previously Added): A process according to claim 34, characterized in that said 
number of skipped tasks and the maximum number of scanned tasks among all tasks 
stored in said non-empty elementary queue (5 q) are variable over time and are 
determined by a self-adapting process from the number of tasks that are or are not found 
during said scans and from the position of these tasks, sequenced in order of priority, in 
said non-empty elementary queue (5#). 

Claim 36 (Previously Added): A process according to claim 32, characterized in that said 
selected task is associated with a minimal value of a cost parameter, which measures 
global performance degradation of said system (1) due to the processing of said selected 
task in said non-empty remote elementary queue (5q) by one of said processors of said 
processor group associated with the empty elementary queue (2q). 



Claim 37 (Currently Amended): A process according to claim 24, further comprising 
periodically measuring for a balanced distribution of said tasks in said elementary task 
queues (5a, 5x, 5y 9 5p) in at least one additional phase and when an unbalanced state of 
said system (1) is determined, selectively moving tasks from at least one task elementary 
queue with a heavier load (5jc) to an elementary task queue with a lighter load (5y). 
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Claim 38 (Previously Added): A process according to claim 37 comprising discontinuing 
the step of selectively moving tasks when said imbalance is below a certain threshold. 



Claim 39 (Previously Added): A process according to claim 37 wherein all or some of 
said tasks belong to multitask processes, and each multitask process requires a given 
memory size and workload, further comprising measuring workloads and memory sizes, 
in the system and selecting the process requiring the greatest workload and the smallest 
memory size, and moving all the tasks of said selected process to the elementary queue 
with the lightest load (5y). 



Claim 40 (Currently Amended): A process according to claim 39, characterized in that it 
comprises a preliminary step of checking whether all tasks of said multitask process that 
must be moved belong to the elementary task queue set with the heaviest load (5x) and 
whether any task is linked to any of said processor g roups. 

Claim 41 (Previously Added): A process according to claim 24 characterized in that said 
preemptive operating system is of the "UNIX" type. 



Claim 42 (Currently Amended): Architecture for a multiprocessor digital data processing 
system comprising a given number of processors for implementing a process for 
assigning tasks to be processed to said processors, said system having a preemptive 
operating system and a given number of processors capable of processing said task tasks 
in parallel, said processors (20a-21a, 206-226, 20c) being divided into groups (Ga, G6, 
Gc), and an elementary task queue (5a, 56, 5c) associated with each of the groups (Ga, 
G6, Gc), each of said elementary task queues (5a, 56, 5c) storing a predetermined number 
of tasks to be processed in a given order of priority, so that each of the tasks of each of 
said elementary task queues (5a 9 56, 5c) is associated with one of the processors in the 
group associated with the ef-feis elementary task queue (20a-21a, 206-226, 20c). 
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Claim 43 (Currently Amended): Architecture according to claim 42, further comprising 
means (6) for determining the load of said elementary task queues (5a, 5x, 5y, 5p) and for 
assigning a new task created in said system to the elementary task queue with the lightest 
load (5y). 



Claim 44 (Currently Amended): Architecture according to claim 42, further comprising, 
when one (5q) of said elementary task queues (5a, 5x, 5y, 5p) associated with one of said 
processors (2q) is empty, means (7) for locating a non-empty, remote elementary task 
queue (5y)[ J and an executable task in said non empty elementary task queue (5y), and 
assigning said executable task to said one of said processor (2q) for processing said 
executable task. 



Claim 45 (Currently Amended): Architecture according to claim 42, further comprising 
means (8) for detecting an imbalance between elementary task queues (5a, 5x, 5y, 5p% 
and for determining when an imbalance is detected the elementary task queue with the 
heaviest load (5x) and the elementary task queue with the lightest load (5y), and means 
for moving tasks from the elementary task queue with the heaviest load (5x) to the 
elementary task queue with the lightest load (5y). 



Claim 46 (Previously Added): Architecture according to claim 42, wherein the operating 
system of the processing system is of the nonuniform memory access type (NUMA), and 
comprises modules (MO, Ml) linked to one another, each module comprising a given 
number of processors (200-203, 210-213) and storage means, each of said modules (M0, 
Ml) constituting one of said groups, each module (M0, Ml) being associated with one of 
said elementary queues. 



Claim 47 (Previously Added): Architecture according to claim 43, wherein the operating 
system of the processing system is of the nonuniform memory access type (NUMA), and 
comprises modules (M0, Ml) linked to one another, each module comprising a given 
number of processors (200-203, 210-213) and storage means, each of said modules (M0, 
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Ml) constituting one of said groups, each module (MO, Ml) being associated with one of 
said elementary queues. 

Claim 48 (Previously Added): Architecture according to claim 44, wherein the operating 
system of the processing system is of the nonuniform memory access type (NUMA), and 
comprises modules (MO, Ml) linked to one another, each module comprising a given 
number of processors (200-203, 210-213) and storage means, each of said modules (M0, 
Ml) constituting one of said groups, each module (M0, Ml) being associated with one of 
said elementary queues. 

Claim 49 (Previously Added): Architecture according to claim 45, wherein the operating 
system of the processing system is of the nonuniform memory access type (NUMA), and 
comprises modules (M0, Ml) linked to one another, each module comprising a given 
number of processors (200-203, 210-213) and storage means, each of said modules (M0, 
Ml) constituting one of said groups, each module (M0, Ml) being associated with one of 
said elementary queues. 
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